Search results for " neighborhood"
showing 10 items of 42 documents
Iterated greedy with variable neighborhood search for a multiobjective waste collection problem
2020
Abstract In the last few years, the application of decision making to logistic problems has become crucial for public and private organizations. Efficient decisions clearly contribute to improve operational aspects such as cost reduction or service improvement. The particular case of waste collection service considered in this paper involves a set of economic, labor and environmental issues that translate into difficult operational problems. They pose a challenge to nowadays optimization technologies since they have multiple constraints and multiple objectives that may be in conflict. We therefore need to resort to multiobjective approaches to model and solve this problem, providing efficie…
Improving the performance of embedded systems with variable neighborhood search
2017
Graphical abstractDisplay Omitted Embedded systems have become an essential part of our lives, mainly due to the evolution of technology in the last years. However, the power consumption of these devices is one of their most important drawbacks. It has been proven that an efficient use of the memory of the device also improves its energy performance. This work efficiently solves the dynamic memory allocation problem, which can be formally defined as follows: given a program that has to be executed by a circuit, the objective is to fit that program in memory in such a way that the computing time required to execute it is minimized. In this work, we propose a parallel variable neighborhood se…
Adaptive Large Neighborhood Search with a Constant-Time Feasibility Test for the Dial-a-Ride Problem
2019
In the dial-a-ride problem, user-specified transport requests from origin to destination points have to be served by a fleet of homogeneous vehicles. The problem variant we consider aims at finding a set of minimum-cost routes satisfying constraints on vehicle capacity, time windows, maximum route duration, and maximum user ride times. We propose an adaptive large neighborhood search (ALNS) for its solution. The key novelty of the approach is an exact amortized constant-time algorithm for evaluating the feasibility of request insertions in the repair steps of the ALNS. In addition, we use two optional improvement techniques: a local-search-based intraroute improvement of routes of promisin…
Eiropas Savienības un Azerbaidžānas attiecības Eiropas kaimiņattiecību politikas kontekstā
2019
Šajā pētījumā tiek izvērtētas Azerbaidžānas un Eiropas Savienības (ES) divpusējās attiecības. Pētījuma autore analizējusi šo attiecību daudzpusību, kas izpaužas tādās sfērās kā ekonomika, enerģētika, tirdzniecība un politika. Šis pētījums arī uzsver virkni ES pieņemtu politiku, kas saistītas ar Azerbaidžānu, tostarp Eiropas kaimiņattiecību politiku un Austrumu Partnerības programmu. Autore izmantojusi arī empīrisko analīzi, lai izvērtētu cik ciešas ir Azerbaidžānas un ES ekonomiskās un tirdzniecības saites. Ar teorētisku un analītisku pētījumu vērtēta Eiropas Kaimiņattiecību politikas rīcības plāna īstenošana Azerbaidžānā. Autore salīdzinājusi galvenos ekonomiskos statistikas datus starp Ei…
Routing electric vehicles with a single recharge per route
2020
Networks : an international journal (2020). doi:10.1002/net.21964
Exploring Neighborhood Influences on Small-Area Variations in Intimate Partner Violence Risk: A Bayesian Random-Effects Modeling Approach
2014
This paper uses spatial data of cases of intimate partner violence against women (IPVAW) to examine neighborhood-level influences on small-area variations in IPVAW risk in a police district of the city of Valencia (Spain). To analyze area variations in IPVAW risk and its association with neighborhood-level explanatory variables we use a Bayesian spatial random-effects modeling approach, as well as disease mapping methods to represent risk probabilities in each area. Analyses show that IPVAW cases are more likely in areas of high immigrant concentration, high public disorder and crime, and high physical disorder. Results also show a spatial component indicating remaining variability attribut…
Urban segregation and unemployment: A case study of the urban area of Marseille – Aix-en-Provence (France)
2018
International audience; In this paper, we study the effects of the spatial organization of the urban area of Marseille – Aix-en-Provence on unemployment there. More specifically, differences in the characteristics of the residential population induce urban stratification with the result that urban structure may affect the probability of employment. In order to evaluate the effects of spatial structure on unemployment, we implement a spatial probit model to reveal the employment probabilities of young adults still living with their parents. Our results support the hypothesis that living in or near a deprived neighborhood decreases the probability of employment.
A Mosaic of Suburbs: The Historic Boroughs of Palermo
2013
Palermo suburbs have grown and developed at the expense of becoming isolated from other parts of the city. Ancient boroughs have been eradicated, alongside their urban identities. The challenges of a cosmopolitan and global world are felt even in middle-sized, fringe cities like Palermo, as its suburbs are forced to become tiles of an urban mosaic that is created by urban development. It is the duty of urban scholars to clarify and strengthen the relationships between these urban parts, and in the process restore the neglected notion of neighborhood. By overcoming the distinction between cities and urban sprawl, the controversial dispute may be resolved by urban scholars. Through historica…
Variable Neighborhood Search for the Vertex Separation Problem
2012
The vertex separation problem belongs to a family of optimization problems in which the objective is to nd the best separator of vertices or edges in a generic graph. This optimization problem is strongly related to other well-known graph problems; such as the Path-Width, the Node Search Number or the Interval Thickness, among others. All of these optimization problems are NP-hard and have practical applications in VLSI, computer language compiler design or graph drawing. Up to know, they have been generally tackled with exact approaches, presenting polynomial-time algorithms to obtain the optimal solution for speci c types of graphs. However, in spite of their practical applications, these…
Children Like Dense Neighborhoods: Orthographic Neighborhood Density Effects in Novel Readers
2008
Previous evidence with English beginning readers suggests that some orthographic effects, such as the orthographic neighborhood density effects, could be stronger for children than for adults. Particularly, children respond more accurately to words with many orthographic neighbors than to words with few neighbors. The magnitude of the effects for children is much higher than for adults, and some researchers have proposed that these effects could be progressively modulated according to reading expertise. The present paper explores in depth how children from 1stto 6thgrade perform a lexical decision with words that are from dense or sparse orthographic neighborhoods, attending not only to acc…